Search results for "Shape representation"

showing 2 items of 2 documents

Representing 2D Digital Objects

2000

The paper describes the combination a multi-views approach to represent connected components of 2D binary images. The approach is based on the Object Connectivity Graph (OCG), which is a sub-graph of the connectivity graph generated by the Discrete Cylindrical Algebraic Decomposition(DCAD) performed in the 2D discrete space. This construction allows us to find the number of connected components, to determine their connectivity degree, and to solve visibility problem. We show that the CAD construction, when performed on two orthogonal views, supply information to avoid ambiguities in the interpretation of each image component. The implementation of the algorithm is outlined and the computati…

Connected componentTheoretical computer scienceSettore INF/01 - InformaticaComputational complexity theoryDegree (graph theory)Computer scienceDiscrete spaceDigital topologyShape representationTopologyTheoretical Computer ScienceCylindrical algebraic decompositionComputer ScienceShape decompositionRepresentation (mathematics)Digital topologyConnectivityShape description
researchProduct

From A Medial Surface To A Mesh

2012

Medial surfaces are well-known and interesting surface skeletons. As such, they can describe the topology and the geometry of a 3D closed object. The link between an object and its medial surface is also intuitively understood by people. We want to exploit such skeletons to use them in applications like shape creation and shape deformation. For this purpose, we need to define medial surfaces as Shape Representation Models (SRMs). One of the very first task of a SRM is to offer a visualization of the shape it describes. However, achieving this with a medial surface remains a challenging problem. In this paper, we propose a method to build a mesh that approximates an object only described by …

Surface (mathematics)Computer scienceComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISIONBoundary (topology)02 engineering and technology[INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]OctreeI.3.6 I.3.5Octree0202 electrical engineering electronic engineering information engineeringMedial SurfaceShape Representation ModelsComputer visionRepresentation (mathematics)SkeletonComputingMethodologies_COMPUTERGRAPHICSDeformation (mechanics)business.industry020207 software engineeringLink (geometry)[ INFO.INFO-GR ] Computer Science [cs]/Graphics [cs.GR]Object (computer science)Computer Graphics and Computer-Aided Design[INFO.INFO-GR]Computer Science [cs]/Graphics [cs.GR]Visualization[ INFO.INFO-CG ] Computer Science [cs]/Computational Geometry [cs.CG]020201 artificial intelligence & image processingArtificial intelligencebusiness
researchProduct